A BGP Solver for Hot-Potato Routing Sensitivity Analysis
نویسندگان
چکیده
The interactions between the IGP and BGP routing protocols which are running inside an ISP’s network are sometimes hard to understand. The problem becomes particularly complex when there are dozens of routers/links and several thousands of destination prefixes. In this paper, we present a publicly available routing solver to evaluate routing what-if scenarios. The solver is able to model the complete network of an ISP and given the external routes learned by this ISP, to compute the paths towards all the destination prefixes. We demonstrate the use of our routing solver, C-BGP, by showing the results of an analysis of the link/router failure sensitivity in a transit network. Based on the analysis’ results, we can pinpoint links/routers whose failure has an important impact on the selection of BGP routes. The deployment of protection techniques that are used for optical links, SONET-SDH and MPLS should be considered for these links/routers. Keywords—Interdomain routing, BGP, network design.
منابع مشابه
Hot Potatoes Heat Up BGP Routing
The separation of intradomain and interdomain routing is a key feature of the Internet routing architecture. However, intradomain routing protocols such as OSPF and IS-IS do have a (sometimes significant) influence on the path-selection process in Border Gateway Protocol (BGP). In this paper, we argue that researchers should revisit the “interface” between the two tiers of the Internet routing ...
متن کاملA critical view of the sensitivity of transit ASs to internal failures
Recent work on hot-potato routing [1] has uncovered that large transit ASs can be sensitive to hot-potato disruptions. Designing a robust network is felt as overly important by transit providers as paths crossed by the traffic have both to be optimal and reliable. However, equipment failures and maintenance make this robustness non-trivial to achieve. To help understanding the robustness of lar...
متن کاملAnalysis of the MED Oscillation Problem in BGP
The Multi Exit Discriminator (MED) attribute of the Border Gateway Protocol (BGP) is widely used to implement “cold potato routing” between autonomous systems. However, the use of MED in practice has led to BGP persistent oscillation. The MED oscillation problem has been described with example configurations and complicated, step-by-step evaluation of dynamic route computations performed at mul...
متن کاملA Route Deflection Approach to Minimize Routing Disruptions for Inter-AS Traffic Engineering
A recent survey [1] has indicated an increasing usage of Border Gateway Protocol (BGP) route selection for interAutonomous System (AS) Traffic Engineering (TE) in response to changes in network conditions [2] such as traffic load and link capacities. The objective of inter-AS outbound TE is to control the flow of traffic exiting an AS, through optimal BGP route selection [3], so as to optimize ...
متن کاملModeling as a necessary step for understanding Internet-wide route propagation
Most of the insight we have today about the Internet-wide route propagation comes from studies performed more than 5 years ago [1], [2], [3]. Since then, insight about the routing system has largely focused on the behavior of individual ASes [4], [5], [6], [7] or particular prefixes [8]. The way BGP routes propagate across the Internet, how fast, and whether BGP does it reasonably well are larg...
متن کامل